Phase Synchronization Notes on UNITY: 12-90
نویسنده
چکیده
Assume that the processes communicate through shared variables; contentions for access (read or write) to a shared variable by different processes are resolved arbitrarily but fairly (i.e., any process attempting to read/write a shared variable will do so eventually). Nothing may be assumed about the initial values of the shared variables. In the absence of this requirement, the following simple algorithm suffices: A counter variable c is initially 0; c is incremented by 1 whenever a process completes a phase; a process begins its (k + 1) phase only if c ≥ k × N , where N is the number of processes. One of the applications of phase synchronization is to initialize the variables of a multiprocess system before any variable is read, where different processes initialize different portions of the shared store. Here, initialization may be thought of as the first phase and regular computation as the second phase. In order to solve such problems, we assume nothing about the initial values of variables. Phase synchronization arises in a variety of problems (in addition to the shared store initialization problem described above). It is a basic paradigm for constructing synchronous systems out of asynchronous components: A PRAM, for instance, consists of processes each of which read values from a common store, compute and write to the common store in one step; steps are synchronized in the sense that no process begins its next step until all processes have completed their current step. Another application of phase synchronization is to abort a computation if a process detects a condition under which the computation should be aborted; it simply does not complete its current
منابع مشابه
Phase Tuning in Synchronization of Nonlinear Master-slave Oscillating Systems Using Decomposition Method
متن کامل
Investigation of the Effect of Synchronization Techniques on the Stability of Grid-Connected Photovoltaic Systems
Abstract: Due to the increasing use of microgrids, investigation of their stability is of special interest. One of the disadvantages of an inverter-based distribution unit is that at any given time, phase and frequency information at the point of common coupling (PCC) is required that affected the stability. The synchronization techniques include synchronous reference frame phase-locked loop (S...
متن کاملReal-time Prediction and Synchronization of Business Process Instances using Data and Control Perspective
Nowadays, in a competitive and dynamic environment of businesses, organizations need to moni-tor, analyze and improve business processes with the use of Business Process Management Systems(BPMSs). Management, prediction and time control of events in BPMS is one of the major chal-lenges of this area of research that has attracted lots of researchers. In this paper, we present a...
متن کاملNotes on Fast Fourier Transform Algorithms & Data Structures
In this set of lecture notes we focus on the point-value representation obtained by looking at a particular set of points, the nth roots of unity. In the field of complex numbers C, there are exactly n different solutions to the equation x = 1. We call these solutions the n-th roots of unity. One of these roots of unity is ωn = cos(2π/n)+ i sin(2π/n), and this is called the principal nth root o...
متن کاملNotes on Fast Fourier Transform Algorithms & Data Structures 2004 ( updated 2007 )
In this set of lecture notes we focus on the point-value representation obtained by looking at a particular set of points, the nth roots of unity. In the field of complex numbers C, there are exactly n different solutions to the equation x = 1. We call these solutions the n-th roots of unity. One of these roots of unity is ωn = cos(2π/n)+ i sin(2π/n), and this is called the principal nth root o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1990